Attorney Docket No. TI-29159 

(032350.A927) ( ] 



PATENT 



In the Claims: 



(yj^y^ 1 . \A method of pipelining program loops having irregular loop control comprises the 
steps of: 

determining which instructions in loop code in a memory may be speculatively 

executed, 

storing in\ computer memory a set of registers that are modified by an instruction 
and are alive out of the looped 

modifying the program code so that the values of those registers are saved to a 
temporary register during all proper iterations, and 

copying back to theXfegister the value of the temporary register once the loop is 

completed. 



2. The method of Claim 1 , appft^d to any program loops wherein a minimum trip count 
is reduced to one. 



3. The method of Claim 1, applied any program loops wherein a need for a 
multiversion code is eliminated. 

4. A method for software pipelining of irregulak conditional control loops includes pre- 
processing the loops so they can be safely software pipelined, comprising the steps of: 

pre-processing each instruction in the loop in turn;\ 
if the instruction can be safely speculatively executed leaving the instruction alone; 
if it could be safely speculatively executed except thaNit modifies registers that are 
live out of the loop, pre-processing the instruction using predication or register copying. 



5. The method of Clairtyjk including the step of pre-processing the instruction by 
predication if it could not be safely specWafrvely executed. 
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6. The method of Claim 
that it modifies registers that are livi 
copying. 



serein if it could be safely speculatively executed except 
[ie loop, pre-processing the instruction by register 
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